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Abstract 

In this note we prove that for equilibrium states of axiom A systems 
the time tb(x) needed for a typical point x to enter for the first time 
in a typical ball B with radius r scales as tb(x) ~ r d where d is the 
local dimension of the invariant measure at the center of the ball. A 
similar relation is proved for a full measure set of interval excanges. Some 
applications to Birkoff averages of unbounded (and not L 1 ) functions are 
shown. 1 



1 Introduction 

It is well known by classical recurrence results that a typical orbit of a dynamical 
systems comes back (in any reasonable neighborhood) near to its starting point. 
The quantitative study of recurrence quantifies the speed of this coming back, 
estimating, for example, how much time is needed to come back in any ball 
centered in the starting point (the reader can find and exposition of more and 
less recent developments about this kind of questions in the survey |CGp . It 
turns out that in many cases the scaling law of return times are related to the 
dimension of the invariant measure of the system. More precisely, let us consider 
a starting point x, a ball B(x, r) and the time Tb{ x ,t){ x ) needed for the starting 
point x to come back to B(x,r). With these notations we have, for example, 
(0, that in exponentially mixing systems or positive entropy (with 

some small tecnical assumptions) systems over the interval tb(x,t){ x ) ~ r d i x ) ^ 
where d(x) is the local dimension at x. Moreover ( Be], [BSp in general finite 
measure preserving systems the recurrence gives a lower bound to the dimension 

(lim losTfl ^ )(x) <d(x)). 

A similar and strictly related (see e.g. ILrlVp problem is about the time 
needed for a typical point x of an ergodic system to enter in some neighborhood 
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of another point y.This leads to the hitting time (also called waiting time) in- 
dicators. For example let us denote by TB(y, r ){ x ) the time needed for the point 
x to enter in the ball B(y,r) with center y and radius r (this in some sense 
generalizes the recurrence because we are allowed to consider an arriving point 
y different from the starting point x). Again we consider the scaling behavior 
of this waiting time for small r. The waiting time indicator will have value R if 
T B(y,r)( x ) ~ rR (precise definitions in section 2). Again, there are relations with 
the local dimension. Some general relations are proved in [U] (see thm. |3| and 
show that the waiting time indicator gives an upper bound to the dimension. 
Moreover there is a class of systems where the waiting time is equal to dimen- 
sion. This class of systems includes for example systems having exponential 
distribution of return times in small balls (this includes many more or less hy- 
perbolic systems over the interval [BSTVp . We remark that exponential return 
times in balls is conjecured but yet not proved in general Axiom A systems, 
thus equality between hitting time and dimension for axiom A does not follow 
from such result. 

We want to remark that there are also some relevant cases where the equality 
between recurrence or hitting time with dimension does not hold, hence this kind 
of questions are not trivial. Such cases includes rotations by Liuouville numbers 
(see |BS| . |Kkj] 1. and Maps having an indifferent fixed point and infinite invariant 
measure (EKED- 

A further motivation for this kind of studies is that the relations between 
recurrence (and similar) with dimension are used in the physical literature 
|H.T| . |(xE| .pKLPS to provide numerical methods for the study of the Hausdorff 
dimension of attractors. Since recurrence gives a lower bound to dimension 
and hitting time gives an upper bound, the combined use of these may produce 
efficient numerical estimators for the dimension of attractors. 

The main result of this note is to show that in nontrivial nice examples such 
as Axiom A systems and typical interval exchanges, the hitting time indicator 
equals the local dimension d(y) of the considered measure. Hence, in such 
systems, for typical x and y we will have T B ^ y r ^{x) ~ r d ( y \ As an application 
of these results we give an estimation for the Birkoff averages of functions (in 
ergodic systems) having some asymptote and no finite ^norm. Here the Birkoff 
average will increase to infinity as the number of iterations increases (this is 
trivially by ergodic theorem). The hitting time indicator will give an estimation 
about the speed of going to infinity of such average. 

Acknowledgement 1 / wish to thank Corinna Ulcigrai , Jean Rene Chazottes 
and Stefano Marmi for fruitful discussions, which allowed me to discover some 
relevant literature and to simplifiyng much the proof of the main result. 
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2 Generalities and a criteria for hitting time and 
dimension 

In the following we will consider a discrete time dynamical system (X, T) were 
X is a separable metric space equipped with a Borel finite measure (i and T : 
X — > X is a measurable map. 

Let us consider the first entrance time of the orbit of x in the ball B(y,r) 
with center y and radius r 



By considering the power law behavior of r r (x,y) as r — > let us define the 
hitting time indicators as 



If for some r, T r (x, y) is infinite then R(x, y) and R{x, y) are set to be equal 
to infinity. The indicators R(x) and R(x) of quantitative recurrence defined in 
BS are obtained as a special case, R(x) = R(x, x), R(x) = R(x, x). 

We recall some basic properties of R(x, y) : 

Proposition 2 R(x, y) satisfies the following properties 

• R(x,y) = R(T(x),y), R(x,y) = R(T(x),y). 

• If T is a — Hoelder, then R(x,y) > a>R(x,T(y)), R(x,y) > aR(x,T(y)). 

• If we consider T n instead of T Rt(x, y) < Rt" (x, y), R T (x, y) < R Tn (cc, y). 

Proof. The first two points comes from |H] (and they comes directly from 
definitions). For the third one let us denote with r and r'the hitting time with 
resp. to T and T n , By definition RT(x,y) =limsup los ^^ r ^'r / ^ but T r (x,y) < 

nr' r (x, y) and X °^ T { ^^ < log ( r ^^|H log " ; an d taking the limsup we are done. 
The same can be done for the liminf.D 

In general systems the quantitative recurrence indicator gives only a lower 
bound on the dimension ( |BS| . [Bop . The waiting time indicator instead give 
an upper bound ([SJ) to the local dimension of the measure at the point y. This 
is summarized in the following 

Theorem 3 // (X, T, /i) is a dynamical system over a separable metric space, 
with an invariant measure /z. For each y 



T r (x,y) 



min({n e N, n > 0, T n (x) E B{y, r)}) . 



R(x, y) =limsup 



\og(T r (x,y)) 
- log(r) 



,R(x,y) =liminf 



log{T r (x,yj) 
- log(r) 



R(x,y)>d^(y) , R(x,y)>d^(y) 



(1) 
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holds for [i almost each x. Where djjj) and d fJl (y) are the lower and upper local 
dimension at y 1 .Moreover, if X is a closed subset o/R n , then for almost each 

xex _ 

R{x,x) < d^(x) , R(x,x) < d^x) . 

A natural question which is important also from the numerical applications 
is whether equality can replace the above inequalities (see the results from [5], 
|BS| . |STVj already outlined in the introduction). The following is a gen- 
eral criteria that assures (together with theorem |3J) for typical points, equality 
between waiting time and local dimension. 

Lemma 4 Let x S X and 

SF?{x) = X-B(x,r)nT- 1 {X-B(x,r))r\T- 2 (X-B(x 1 r))r\...r\T- n (X-B(x,r)) 

be the set of points that after n steps never enters into B(x,r). If for each 
e > we have ^ /J-(SF^^ X ' 2 ^ ) < oo then for almost each y it holds 
R(y, x) < d^{x) and R(y, x) < dJx). 

Proof. The proof follows by a Borel Cantelli argument. Let R e = {y £ 
X, R(y, x) > (1 + e)d^(x)}. If we prove that this set has measure zero for each 

e we are done. If we know that for some e /i(SF^^ x ' 2 ^ ) < oo this 
means that the set of points such that T 2 -™{y,x) > fi(B(x, 2~"))~ 1-e for in- 
finitely many n has zero measure. Taking logarithms and dividing by n we have 
io 8 (T 2 _„ (*,„)) < (1 + e) io 8 („(Bfr,2-"))) eventually (as n increases) for a full mea- 
sure set and then R(y, x) = lim sup < (l +e ) Urn sup log( ^ ( ^ 2 '" ))) = 
(1 + e)d^(x) on a full measure set. This is true for each e and we have the state- 
ment. The same can be done for the proof of R(y, x) < d^(x)D 

3 Axiom A systems 

In this section we will consider Axiom A systems, we will apply the properties 
of Gibbs measures to prove that they satisfy Lemma0|at almost all points. We 
will prove the following 

Theorem 5 If X is a basic set of an axiom A diffeomorphism, fi is an equi- 
librium measure for an Hoelder potential defined on X . Then {X, T, /i) sat- 
isfies Lemma ^| at almost each x E X and hence for almost each x it holds 
R(y, x) — dJx), R(y, x) — d fi (x) for almost each y. 

2 If X is a metric space and ji is a measure on X the upper local dimension at x E X 
is defined as d^(x) =limsup lo 3(^( B ( x ' r ))) = Hmsup — log(ii(B(x,2 ))) rp ne j owcr i oca ] 

dimension dAx) is defined in an analogous way by replacing limsup with liminf. If = 
d^(x) = d almost everywhere the system is called exact dimensional. In this case many notions 
of dimension of a measure will coincide (see for example the book |PlV 
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First we need a general estimation on the behavior of a certain kind of 
sequences. 

Lemma 6 Let < m < I, and a n be defined by < 0,1 a n-i m ^r s n w ^ leTG 

I do = m 

s n — ■//""!" is^ = \ — n rrra then for n > 2 it holds a„ < t*-§7 -)- 
Proof. We have 

a„ = m" +1 + m n ~ 1 s 1 + m n ~ 2 s 2 + m n ~ 3 s 3 + ... + ms n _i + s„. 
Since < 1 and m < 1 then a n < £" /2 m ' + YZ/2 s * = "'i-m"" + {{n/2\y z ~ 

([n/2] + l) a - 1-m ^'■ LJ __ 

Proof of Theorem^ We already know that (thm. |3J) y) > d^y) , R(x, y) > 
d^y). For the opposite inequalities, first we remark that (see |Bow| pag. 72) 
X = X1U...UX1 where T(X 4 ) = X i+1 , (T(X t ) = X x ) and T l \ Xi is topologically 
mixing. 

By Lemma we can suppose that x, y belongs to the same Xi. and that T 
is topologically mixing (replacing T with T l we have a mixing transformation 
on Xi , moreover by the fourth point of Lemma we see that if we have an 
upper bound for R T i and _R T ithen this is also an upper bound for Rt{x, y) and 
Rt{x, y)- Since in this proof we are looking for an upper bound, by replacing T 
with T l we can suppose that the map is topologically mixing). 

To estimate the measure of the set SF™(x) let us consider a Markov partition 
Z = {Zi\ of X. Let Z™ = T- m (Z) V ... V T~ n (Z). By uniform hyperbolicity 
there are constants C, A > such that diam(Z" n ) < Ce~ Xn . By this we know 
that there is some 

n{r) < -A -1 (logr-logC) 

such that the partition is of size so small that there is one element Zq of the 
partition Z = Z™^}-. which is included in B(x,r). 

Now SF? (x) C B% = X - Z a n T~ 1 {X - Z ) n . . . n T~ n (X - Z Q ) . We remark 
that Bq is the union of many cylinders. The measure of Bq decreases very fast 
by the weak Bernoulli property of the equilibrium measure /i. Indeed by |Bowj 
pag. 90, we know that since the map T can be supposed to be topologically 
mixing and then /i has the weak Bernoulli property: i.e. let us consider t, s > 
and the partitions P s = Z V T^ 1 (Z) V ... V T~ S (Z) and Q t = T -t (Z) V ... V 
T- t - k (Z). For each e, if t-s = N z {e) is big enough, then £ n(QnP)- 

PeP s ,Q<EQt 

/i(P)/i(Q) < e. Moreover by |Bow| . theorem 1.25 we can find an estimation for 
Nz(e) as a function of e (see |Bowj pag. 38): Nz{e) = — clog(e) + c', where c, c' 
are constants depending on /i, T and Z . 

The estimation for /u(-Bq) follows from the fact that a non empty cylinder 
for the partition Z = Z™^), is also a cylinder for the partition Z. 

Indeed the cylinder z m = Z h r\T- 1 (Z i2 )n...nT- m - x (Z im ) ,~Zl&~Z satisfies 
z m = z m+2n where z m+2n = T n (ZjJ n T n ~ l (Zj 2 ) n ... n T- TO - 1 - n (Z i ) is 
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a cylinder of Z and Z tk = T k+n Z jk n ... n T k n Z jk+2n . Since /j is preserved 
then fi(T- k + n Z 3k n ... DT- k - n Z, k+2 J = ^{T- k Z ]k n ...nr fc - 2 "Z Jt+2 J hence 
we can apply the weak Bernoulli property to such cylinders obtaining that also 
Z satisfies such a property and 

%(e) < clog(e) + c' + 2n (2) 

(where c, c' are the constants of Nz(e) as above). We recall that n depends on 
r and we can choose n{r) < — A~ (logr — logC). 

Finally let us apply the weak Bernoulli property of Z to get an estimation for 
fi(Bft). Let us set m = n{X - Z ) and e(i) = j^jp = ji - ■ We have (eq. 

EJ) that setting C'{r) = c! - 2A _1 (logr - log C) then 7V ¥ (e) < clog(e) +d + 2n = 
clog( p^p ) + C"(r) and there is a C s.t. %(e) < Clog(i) + C'(r). 

Let us set n, = 53j<j N-%(e(j)). Thus for each 5 there is a if such that, if i 
is big enough 

Tk < -Ki 1+s \ogr. (3) 

The measure of Bq* can then be estimated applying i times the Bernoulli 
property, with e(i) = pffj^p as above, to subcylinders of increasing length 
%(e(l)), + %(e(2)),%(e(l)) + %(e(2)) + %(e(3))... obtaining by 

the Bernoulli property of /i 



< m 2 + £ (l), 

fl ( B N(e(l))+N(e(2)) ) < ( TO 2 + e(l))m + £ (2) , 

/x(B iV(e(l))+iV(e(2))+JV(e(3)) ) < ((m 2 + e (l))m + e (2))m + e(3), ... 

Hence by Lemma above 

. „ „ m'al 4 
1 — m 

We remarked that S'F" C -Bq . If we consider another element Z\ of Z with 
Z x C B(x,r) and B\ = XnT'^X- (Z a UZ 1 ))n...nT- n (X - ZqUZ^), we have 
also iSF™ c C B l . Now considering a sequence Z ,...,Z W of elements of Z 

wtihz ,...,z w c s(x,r) and = inr 1 ^ - (z u ... uz w )) n ... nr n (i - 

(Z U...UZ W )), we have also SF™ C J5™. The measure of B™ can be estimated 

i/2 

as above, obtaining ^(B^f-) < — I- ^> where m w = fi(X — (Z U ... U Z w )). 

Now, refining again the partition Z if necessary (this is true because the 
diameter of each Zi is less or equal than Ce~ An , and this will only change 
the constants in N(e)) we can suppose that the diameter of each piece of the 
partition has diameter less than r/4. We then have that we can choose Zq, .... Z w 
such that B(x, §) C Z a U ... U Z w <Z B(x,r). Then (i(X - (Z a U ... U Z w )) < 
H{X - B(x, §)).This gives, 
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By |3 we then have i > — j— , by this 

(Klogr/4) T + 7 



< 



(1 - A i(B( a ; j 2" n ~ 1 )))( K " + l0g4 ) TT7 ^( B ( :,: ^ _ "^^ T3 ~ 

/x(5(x,2-"-i)) + 
+ 4 

(Kn + log 4) TT7/4£(x, 2-«-i))^ rT ^ 

Since in our case d^ix) = d < oo a.e., there is a constant Q, (which depends 
on the local dimension) such that < Q < ^^g^ 2 - n )) < ^ when n is big, 
recalling that 8 can be chosen as small as we want and hence smaller than e, 

then fi{SF^ ^-^yy 1 " ) i s less than about (e ' T ^(^.a-^-i))" " ~~ + 4 ( Kn + 

2 + 2e _ _ 1_ 

log4)TT^^( J B(x,2-™- 1 )) TTT and we have T,K SF 2-^ °) < °°- Thi s is 

n 

enough to apply the Lemma^and have the required statement. □ 



4 Interval exchanges 

An interval excange is a piecewise isometry which preserves the Lesbegue mea- 
sure. In this section we apply a result of Boshernitzan about a full measure class 
of uniquely ergodic interval exchanges maps to prove equality between hitting 
time and dimension at discontinuity points. We refer to |Bo2| for generalities 
on this important class of maps. 

Theorem 7 For a typical interval exchange transformation T (for a full mea- 
sure set, in the space of interval exchanges) for each discontinuity point x$ it 
holds R(y,Xo) = 1 for almost each y £ [0, 1]. 

Proof. By a result of f |Bo2j ) we have that if T is a typical i.e.t. and S(n) 
is the minimum distance between the discontinuity points of T~ n , then there is 
a constant C and a sequence n/~ such that S(nk) > If Xq is a discontinuity 
point then for each rik it also hold that mmij<, lk d{T~ l (xo), T~i(xo)) > Let 
us consider the set Jk = Ui< nk B(T~ l (xo), 3^-). Since it is a union of disjoint 
balls the measure of Jk is This implies that in the interval [0, 1] there is a 
positive measure set J of points belonging to infinitely many Jk ■ 

If a point y is in J then for a subsequence it holds d(T nk i (y),xo) < 3^— • 
This is true because by the Boshernitzan result there are no counter images of 
other discontinuity points in the interval [y, T~ u (xq)] and then these two points 
cannot be separated during n iterations of the map. 

Since liminf n d(T n (y),Xo) < y then R(y,Xo) < 1 and we have the state- 
ment for y varying in a positive measure set J. Since the system is ergodic, by 
Proposition we have the statement. □ 



7 



Since in interval exchanges th only source of initial condition sensitivity is the 
discontinuity (the orbits of two points can be only separated by a discontinuity) 
we remark that an estimation of the approaching speed of typical orbits to the 
discontinuity is useful to estimate the kind of "weak" chaos that is present is 
such maps. The theorem above in some sense can give (using the construcion 
done in |BGIj ) an upper bound on the initial condition sensitivity of such maps. 
We will not go into details about this in this work however. 



5 Hitting time and Birkoff sums 

Let us consider a function f : X — {xq} ^ ~R , f > which is continuos and 
which satisfies J x fd/i = oo because it has an asymptote in xq where f(x) ~ 
d(x,x )~ a - 

By the ergodic theorem we know that for almost each x the Birkoff average 
s "( x ) = 1 Y^i = o f{T l {x)) is such that Sn -( x > — » oo. By the results of the previous 
sections, if we know the hitting time indicator at xq we can have an estimation 
for the speed of increasing of Sn W . 

Theorem 8 Let us suppose that near xq we have < lim g7~~j=g < oo, for 
a > 1 then for almost each x 

log(5„(a?)) a 
< hmsup — - — — — — < — - + 1 



R(x,x ) n-,oo log(n) R(x,x ) 
Proof. By the definition of R(y 7 xo) we obtain (see jO]) that for each e > 

lim infra£<*.*o) +e d(T n (y) 7 x ) = oo. 

n — ^oo 

Then we have that if n is big enough d(T n (y), xq) > n MvT^o) . Now we remark 
that since X is compact there are ci, C2 such that f(x) < max(ci, C2d(x, xo)~ a )- 
Then if n is big enough 



]T/( T ^)) ^ ^max( Cl , C2 d(r(y)-x )- Q )< 

i=0 
n 

< max(cx, C2nsr«^a) +ae ) < nc\ + c 2 nJS^o^ +ae+1 



i=0 i=0 



i=0 



and we have lim sup , ? \' < -nj^ — r + 1. On the other hand, by the definition 

log(n) — R(y,x ) ' •> 



of R(y,x ) we have that frequently d(T n (y),xo) < n R{y - x o) +e y then frequently 
Y:= f{T\y))>cn^- a \U 

By the above result and the previous ones it easily follows : 
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1. (by thm. [^J In a general system, if the local dimension at xq is d^^xo). 
Then for almost each x 

log(5„(x)) a 
limsup— — — — < + 1 

n->oo Log(n) d f _ l {x ) 

2. (by thm. [7J If T is an IET and xq is a discontinuity point then 

log(S n (x)) 
a < limsup — - — — — < a + 1 
n-»oo log(n) 

3. (by thm. [5) If (X, T) is axiom A (with an equilibrium measure, as in thm. 
|3J), xq, x are typical and d is the dimension of the measure then 

a ^ r log(S n (x)) a 

- < limsup— : — < - + 1. 

a n->oo log(n) d 
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